CLAIMS 



1 1 . A method for use in a network that includes first and second network nodes 

2 interconnected by multiple links, each of said links having multiple channels, said 

3 method reserving channels of particular ones of said links for requested connections 

4 between said first and second nodes, ones of said channels in ones of said links having 

5 been previously reserved for other connections between said nodes using a first link 

6 selection algorithm, the method comprising responding to requests for connections 

7 between said first and second nodes by utilizing a second link selection algorithm 

8 different from said first link selection algorithm to select a particular link for each 

9 requested connection. 



1 2. The invention of claim 1 wherein said first algorithm is of a type that causes 

2 less bandwidth fragmentation than said second algorithm, said second algorithm is of a 

3 type that causes less glare than said first algorithm, and said second algorithm is such 

4 as to preferentially select as said particular link a link that said first algorithm had 

5 previously selected for said other connections. 

1 3. The invention of claim 2 wherein 

2 said nodes operate in a communication network in which initially provisioned 

3 connections are made between pairs of endpoints, 

4 restoration connections are made between at least particular pairs of said 

5 endpoints upon failure of the initially provisioned connections between those 

6 endpoints, 

7 said first algorithm is used to initially provision said other connections, 

8 and said requested connections are ones of said restoration connections. 

1 4. The invention of claim 3 wherein one of two versions of said second 

2 algorithm is used when said first node receives a connection request and wherein the 

3 other of said two versions of said second algorithm is used when said second node 

4 receives a connection request. 
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1 5. The invention of claim 4 wherein said glare is a situation in which said first 

2 node and second node substantially concurrently attempt to reserve at least a particular 

3 one of said channels for respective different connections. 

1 6. The invention of claim 1 wherein said first algorithm is a best-fit algorithm 

2 and said second algorithm is an interleave algorithm. 

1 7. The invention of claim 6 wherein 

2 there are K of said links having indices 1, 2,...,K, and 

3 said best-fit algorithm is such as to select as a link for a requested connection 

4 the lowest-indexed link from among those of said links that have the smallest amount 

5 of unassigned bandwidth that can still accommodate the connection request. 

1 8. The invention of claim 7 wherein said interleave algorithm is such that each 

2 of said nodes preferentially selects said particular link from mutually exclusive sets of 

3 said links. 

1 9. The invention of claim 7 wherein 

2 said interleave algorithm is such that said first node responds to a connection 

3 request by selecting, as said particular link, 

4 a) a link from among the links having the indices { 1,3,5,..,M} that has 

5 the smallest amount of unassigned bandwidth that can still 

6 accommodate the connection request, or, if there is no such link, 

7 b) the first link having an index in the sequence {N ,...6,4,2} that has 

8 enough unassigned bandwidth to accommodate the connection request, 

9 said interleave algorithm is such that said second node responds to a 

10 connection request by selecting, as said particular link, 

11 a) a link from among the links having the indices {2,4,6,..,N} that has 

12 the smallest amount of unassigned bandwidth that can still 

1 3 accommodate the connection request, or, if there is no such link, 

14 b) the first link having an index in the sequence {M ,...5,3,1 } that has 

15 enough unassigned bandwidth to accommodate the connection request, 

16 M is the largest odd number < K, and 
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N is the largest even number < K. 



l 10. The invention of claim 6 wherein each of said nodes is a cross-connect 

1 1 1 . A communication network node for use in a communication network in 

2 which initially provisioned connections are made between pairs of endpoints, and 

3 wherein restoration connections are made between at least particular pairs of said 

4 endpoints upon failure of the initially provisioned connections between those 

5 endpoints, 

6 said network node being adapted to be connected to a second communications 

7 network node by multiple links, each of said links having multiple channels, 

8 said network node being further adapted to reserve at least one channel of a 

9 particular one of said links for a requested connection between said network node and 

10 said second network node using a selected one of two different link selection 

1 1 algorithms, 

12 a first one of said algorithms being used when the requested connection is an 

13 initially provisioned connection and a second one of said algorithms being used when 

14 the requested connection is a restoration connection. 

1 12. The invention of claim 1 1 wherein said first algorithm is of a type that 

2 causes less bandwidth fragmentation than said second algorithm, said second 

3 algorithm is of a type that causes less glare than said first algorithm, and said second 

4 algorithm is such as to preferentially select, as said particular one of said links, a link 

5 that said first algorithm had previously selected for said other connections 

1 13. The invention of claim 12 wherein said network node is adapted to utilize 

2 a selected one of two versions of said second algorithm as a function of information 

3 received by said network node. 

1 14. The invention of claim 13 wherein said glare is a situation in which said 

2 network node and second node substantially concurrently attempt to reserve at least a 

3 particular one of said channels for respective different connections. 
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1 15. The invention of claim 1 1 wherein said first algorithm is a best-fit 

2 algorithm and said second algorithm is an interleave algorithm. 

1 16. The invention of claim 15 wherein 

2 there are K of said links having indices 1, 2,...,K, and 

3 said best-fit algorithm is such as to select as a link for a requested connection 

4 the lowest-indexed link from among those of said links that have the smallest amount 

5 of unassigned bandwidth that can still accommodate the connection request. 

1 17. The invention of claim 16 wherein said interleave algorithm is such that 

2 said network node selects said particular link from a predetermined one of two 

3 mutually exclusive sets of said links. 

1 18. The invention of claim 16 wherein 

2 wherein said interleave algorithm selects said particular one of said links 

3 utilizing a particular one of two versions of said interleave algorithm, 

4 a first one of said versions selecting as said particular link, 

5 a) a link from among the links having the indices { 1,3,5,.. ,M} 

6 that has the smallest amount of unassigned bandwidth that can 

7 still accommodate the connection request, or, if there is no such 

8 link, 

9 b) the first link having an index in the sequence {N ,...6,4,2} 

10 that has enough unassigned bandwidth to accommodate the 

1 1 connection request, 

12 and a second one of said versions selecting as said particular link, 

13 a) a link from among the links having the indices {2,4,6,..,N} 

14 that has the smallest amount of unassigned bandwidth that can 

15 still accommodate the connection request, or, if there is no such 

16 link, 

17 b) the first link having an index in the sequence {M ,...5,3,1 } 

1 8 that has enough unassigned bandwidth to accommodate the 

19 connection request, 

20 wherein M is the largest odd number < K, and 
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wherein N is the largest even number < K. 



1 19. The invention of claim 18 wherein said network node is adapted to be 

2 programmed to use a particular one of said versions for selecting links for connections 

3 between itself and said second network node. 

1 20. The invention of claim 19 wherein said network node is adapted to be 

2 programmed to use the other of said versions for selecting links for connections 

3 between itself and a third node. 

1 21 . The invention of claim 19 wherein said programming includes at least one 

2 of a) configuration by an operator and b) execution of a protocol wherein said network 

3 node receives information from said second network node that determines which of 

4 said versions said network node is to use. 

1 22. The invention of claim 18 wherein said network node is a cross-connect. 

1 23. A method for use in a communication network of a type comprising a 

2 plurality of cross-connects, individual pairs of said cross-connects being 

3 interconnected by multiple links, each of said links having multiple channels, the 

4 method comprising 

5 provisioning an initial path through said network between endpoints served by 



6 said network by provisioning connections between pairs of said cross-connects along 

7 said initial path, each of said connections comprising particular channels of particular 

8 links interconnecting said pairs of cross-connects, said initial connections being 

9 established using a best-fit algorithm to select the links for the connections along said 

10 initial path, and 

1 1 responsive to a failure of at least one of said paths, establishing a restoration 

12 path through said network between the failed path's endpoints by establishing 

13 restoration connections between pairs of said cross-connects along said restoration 

14 path, each of said restoration connections comprising particular channels of particular 

15 links interconnecting the pairs of cross-connects along said restoration path, said 
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restoration connections being established using an interleave algorithm to select the 
links for the connections along the restoration path. 

24. The invention of claim 23 wherein 
there are K of said links having indices 1, 2,...,K, and 

said best-fit algorithm is such as to select as a link for a connection between a 
pair of said cross-connects the lowest-indexed link from among those of the links 
interconnecting that pair of cross-connects that have the smallest amount of 
unassigned bandwidth that can still accommodate the connection request. 

25. The invention of claim 24 wherein said interleave algorithm is such that 
a first cross-connect of said particular pair of cross-connects responds to each 

request to establish a restoration connection between itself and the second cross- 
connect of said particular pair of cross-connects by preferentially selecting a link for 
that restoration connection from a first set of the links interconnecting that particular 
pair of cross-connects, and 

said second cross-connect responds to each request to establish a restoration 
connection between itself and said first cross-connect by preferentially selecting a link 
for that restoration connection from a second set of said links interconnecting that 
particular pair of cross-connects, said first and second sets of links being mutually 
exclusive. 

26. The invention of claim 24 

wherein said interleave algorithm is such that a first cross-connect of said 
particular pair of cross-connects responds to each request to establish a restoration 
connection between itself and the other cross-connect of said particular pair of cross- 
connects by selecting for that restoration connection 

a) a link from among the links having the indices { 1,3,5,..,M} that has 
the smallest amount of unassigned bandwidth that can still 
accommodate the connection request, or, if there is no such link, 

b) the first link having an index in the sequence {N ,...6,4,2} that has 
enough unassigned bandwidth to accommodate the connection request, 
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1 1 wherein said interleave algorithm is such that a second cross-connect of said 

12 particular pair of cross-connects responds to each request to establish a restoration 

13 connection between itself and the other cross-connect of said particular pair of cross- 

14 connects by selecting for that restoration connection 

15 a) a link from among the links having the indices {2,4,6,..,N} that has 
36 the smallest amount of unassigned bandwidth that can still 

17 accommodate the connection request, or, if there is no such link, 

18 b) the first link having an index in the sequence {M ,...5,3,1 } that has 

19 enough unassigned bandwidth to accommodate the connection request, 

20 wherein M is the largest odd number < K, and 

21 wherein N is the largest even number < K. 
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